Generating Function for K-Restricted Jagged Partitions

نویسندگان

  • J.-F. Fortin
  • Patrick Jacob
  • P. Mathieu
چکیده

We present a natural extension of Andrews’ multiple sums counting partitions of the form (λ1, · · · , λm) with λi ≥ λi+k−1 + 2. The multiple sum that we construct is the generating function for the so-called K-restricted jagged partitions. A jagged partition is a sequence of non-negative integers (n1, n2, · · · , nm) with nm ≥ 1 subject to the weakly decreasing conditions ni ≥ ni+1− 1 and ni ≥ ni+2. The K-restriction refers to the following additional conditions: ni ≥ ni+K−1 + 1 or ni = ni+1 − 1 = ni+K−2 + 1 = ni+K−1. The corresponding generalization of the Rogers-Ramunjan identities is displayed, together with a novel combinatorial interpretation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Jagged partitions and lattice paths

A lattice-path description of K-restricted jagged partitions is presented. The corresponding lattice paths can have peaks only at even x coordinate and the maximal value of the height cannot be larger than K − 1. Its weight is twice that of the corresponding jagged partitions. The equivalence is demonstrated at the level of generating functions. A bijection is given between K-restricted jagged ...

متن کامل

Jagged partitions

By jagged partitions we refer to an ordered collection of non-negative integers (n 1 , n 2 , · · · , n m) with n m ≥ p for some positive integer p, further subject to some weakly decreasing conditions that prevent them for being genuine partitions. The case analyzed in greater detail here corresponds to p = 1 and the following conditions n i ≥ n i+1 − 1 and n i ≥ n i+2. A number of properties f...

متن کامل

ar X iv : h ep - t h / 04 06 19 4 v 1 2 2 Ju n 20 04 SM ( 2 , 4 κ ) fermionic characters and restricted jagged partitions

A derivation of the basis of states for the SM(2, 4κ) superconformal minimal models is presented. It relies on a general hypothesis concerning the role of the null field of dimension 2κ − 1/2. The basis is expressed solely in terms of G r modes and it takes the form of simple exclusion conditions (being thus a quasi-particle-type basis). Its elements are in correspondence with (2κ − 1)-restrict...

متن کامل

Constant Terms, Jagged Partitions, and Partitions with Difference Two at Distance Two

In this paper we establish a group of constant term identities that contain generating functions for “jagged” partitions and interpret these identities as theorems about partitions with difference two at distance two.

متن کامل

Bijective Proofs of Certain Vector Partition Identities

for 1 <; i < k. L. Carlitz [2] first derived the generating function for restricted bipartite partitions. Subsequently Carlitz and Roselle [3] enumerated certain special families of these partitions e.g., restricted bipartite partitions where the m< and % are all odd. Finally both Roselle [4] and Andrews [1] have obtained different generalizations for multipartite partitions. All these results ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2005